Probabilistic verification of architectural software models using SoftArc and Prism

نویسنده

  • B. R. Haverkort
چکیده

In this paper we will describe the SoftArc approach. With the SoftArc approach it is possible to model and analyse safety-critical embedded and distributed systems that consist of both hardand software. We are going to present the SoftArc modelling language, its syntax and semantics. The semantics of the SoftArc modelling language is defined in terms of stochastic reactive modules. We will show how important measures of interest for probabilistic dependability analysis like availability, unavailability, and survivability, can be analysed. We will demonstrate the feasibility of our approach by means of two case studies, that involve hardand software elements. First, we are presenting two industrial case studies from the automotive industry. We will analyse the non volatile random access manager (NVRAM) from the AUTOSAR open system architecture, Second, we are going to present the survivability analysis of a simplified version of the Google replicated file system. rigor (details will follow) with applicability and openness with respect to true design tools. In this paper, we propose a new XML-based modelling language for architectural models called SoftArc (for “Software-oriented Arcade” (Boudali, Crouzen, Haverkort, Kuntz, and Stoelinga 2008)). SoftArc has the following properties: (i) fully XML-based, so that interfacing to design tools and other analysis tools is easily achieved; (ii) an underlying formal semantics in terms of reactive modules (Alur and Henzinger 1999); (iii) integrated support for dependability (reliability and availability) evaluation, performability evaluation (where a notion of costs/rewards is used), and survivability evaluation (to study “performance” after the occurrence of failures); (iv) full support for the inclusion of component repair strategies. Related work. There is a vast body on literature on approaches, that have been developed for evaluating system dependability, we refer the reader to (Boudali, Crouzen, Haverkort, Kuntz, and Stoelinga 2008) for an extensive overview. In (Boudali, Crouzen, Haverkort, Kuntz, and Stoelinga 2008), we have introduced Arcade on which SoftArc is based. The differences between Arcade and SoftArc can be summarised as follows: (i) We have extended

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards Verifying Safety Properties of Real-Time Probabilistic Systems

Using probabilities in the formal-methods-based development of safety-critical software has quickened interests in academia and industry. We address this area by our model-driven engineering method for reactive systems SPACE and its tool-set Reactive Blocks that provide an extension to support the modeling and verification of real-time behaviors. The approach facilitates the composition of syst...

متن کامل

Incremental Runtime Verification of Probabilistic Systems

Probabilistic verification techniques have been proposed for runtime analysis of adaptive software systems, with the verification results being used to steer the system so that it satisfies certain Qualityof-Service requirements. Since systems evolve over time, and verification results are required promptly, efficiency is an essential issue. To address this, we present incremental verification ...

متن کامل

Department of Computer Science INCREMENTAL RUNTIME VERIFICATION OF PROBABILISTIC SYSTEMS

Probabilistic verification techniques have been proposed for runtime analysis of adaptive software systems, with the verification results being used to steer the system so that it satisfies certain Qualityof-Service requirements. Since systems evolve over time, and verification results are required promptly, efficiency is an essential issue. To address this, we present incremental verification ...

متن کامل

Model Checking and Strategy Synthesis for Stochastic Games: From Theory to Practice

Probabilistic model checking is an automatic procedure for establishing if a desired property holds in a probabilistic model, aimed at verifying quantitative probabilistic specifications such as the probability of a critical failure occurring or expected time to termination. Much progress has been made in recent years in algorithms, tools and applications of probabilistic model checking, as exe...

متن کامل

Controller Dependability Analysis by Probabilistic Model Checking

We demonstrate how probabilistic model checking, a formal verification method for the analysis of systems which exhibit stochastic behaviour, can be applied to the study of dependability properties of software-based control systems. We provide an overview of these techniques and of the probabilistic model checking tool PRISM, illustrating the usefulness of the approach through a small case stud...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011